package demo9;
/*
给你一个整数 x ，如果 x 是一个回文整数，返回 ture ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

 */
public class Test {
    public static void main(String[] args) {
        System.out.println(isPalindrome(111));
    }


    //这个解法的速度慢，但是内存消耗低
    public static boolean isPalindrome(int x) {
        //转为字符串类型
        String str = ""+x;
        //进入循环判断
        if(str.length()>1){//长度只有1的字符串一定回文
            for(int i=0,j=str.length()-1;i<j;i++,j--){
                if(str.charAt(i) != str.charAt(j)){
                    //中途回文匹配不一致，就直接返回false
                    return false;
                }
            }
        }
        //熬过了循环，代表字符串的回文结构没问题
        return true;
    }
}
